Phong trào bán bánh mì cay ở Hải Phòng đã nhen nhóm từ những năm 1980, được cho là xuất phát từ một quán nhỏ trong ngõ Khánh Lạp, gần phường Hàng Kênh.[lower-alpha 1][2][6][7] Lúc đó, do tình trạng khan hiếm nguyên liệu cộng với mong muốn tạo ra một món ăn ngon, giàu dinh dưỡng, nên một người thợ vô danh đã tạo ra những chiếc bánh mì với nhân duy nhất là một lát patê lẫn mỡ.[8] Loại bánh này nhanh chóng được đón nhận trong tầng lớp lao động vì hương vị ngon, dễ ăn, đáp ứng được nhu cầu ăn nhanh và đặc biệt là có giá thành rất rẻ. Trải qua hàng chục năm trời, bánh đã được bán phổ biến khắp các ngõ phố Hải Phòng rồi lan rộng ra nhiều địa phương khác.[7]